Improving Random Number Generators in the Monte Carlo simulations via twisting and combining

نویسندگان

  • Lih-Yuan Deng
  • Rui Guo
  • Dennis K. J. Lin
  • Fengshan Bai
چکیده

Problems for various random number generators accompanying the Wolff algorithm [U. Wolff, Phys. Rev. Lett. 62 (1989) 361; U. Wolff, Phys. Lett. B 228 (1989) 379] are discussed, including the hidden errors first reported in [A.M. Ferrenberg, D.P. Landau, Y.J. Wong, Phys. Rev. Lett. 69 (1992) 3382]. A general (though simple) method of twisting and combining for improving the performance of these generators is proposed. Some recent generators motivated by such a twisting and combining method with extremely long period are discussed. The proposed method provides a novel and simple way to improve RNGs in its performance. © 2007 Elsevier B.V. All rights reserved. PACS: 75.40.Mg; 05.70.Jk; 64.60.Fr

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sccs-746 Tests of Random Number Generators Using Ising Model Simulations

Large-scale Monte Carlo simulations require high-quality random number generators to ensure correct results. The contrapositive of this statement is also true – the quality of random number generators can be tested by using them in large-scale Monte Carlo simulations. We have tested many commonly-used random number generators with high precision Monte Carlo simulations of the 2-d Ising model us...

متن کامل

Tests of random number generators using Ising model simulations

Large-scale Monte Carlo simulations require high-quality random number generators to ensure correct results. The contrapositive of this statement is also true – the quality of random number generators can be tested by using them in large-scale Monte Carlo simulations. We have tested many commonly-used random number generators with high precision Monte Carlo simulations of the 2-d Ising model us...

متن کامل

Analysis of random number generators using Monte Carlo simulation

Monte Carlo simulation is one of the main applications involving the use of random number generators. It is also one of the best methods of testing the randomness properties of such generators, by comparing results of simulations using different generators with each other, or with analytic results. Here we compare the performance of some popular random number generators by high precision Monte ...

متن کامل

Pseudo-random number generators for Monte Carlo simulations on ATI Graphics Processing Units

Basic uniform pseudo-random number generators are implemented on ATI Graphics Processing Units (GPU). The performance results of the realized generators (multiplicative linear congruential (GGL), XOR-shift (XOR128), RANECU, RANMAR, RANLUX and Mersenne Twister (MT19937)) on CPU and GPU are discussed. The obtained speed-up factor is hundreds of times in comparison with CPU. RANLUX generator is fo...

متن کامل

Generating Parallel Random Sequences via Parameterizing EICGs for Heterogeneous Computing Environments

Monte Carlo (MC) simulations are considered to be ideal for parallelization because a large Monte Carlo problem can often be easily broken up into many small, essentially independent, subproblems. Many Monte Carlo applications are suitable for grid computing environments. In such an environment, the number of substreams is not known in advance in the computing task. This is a challenge for gene...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Physics Communications

دوره 178  شماره 

صفحات  -

تاریخ انتشار 2008